Carboxymethyl-glucan (CM-G) is a soluble derivative from Saccharomyces cerevisiae (1 → 3)(1 → 6)-β-D-glucan. The protective efficiency of CM-G against DNA damage in cells from patients with advanced prostate cancer (PCa), and undergoing Androgen Deprivation Therapy (ADT), was evaluated. DNA damage scores were obtained by the comet assay, both before and after treatment with CM-G. The reduction in DNA damage, ranging from 18% to 87%, with an average of 59%, was not related to the increased number of leukocytes in peripheral blood. The results demonstrate for the first time the protective effect of CM-G against DNA damage in patients with advanced PCa. Among smokers, three presented the highest reduction in DNA damage after treatment with CM-G. There was no observable relationship between DNA damage scores before and after treatment, and age, alcoholism and radiotherapy.